Additive bases of vector spaces over prime fields

نویسندگان

  • Noga Alon
  • Nathan Linial
  • Roy Meshulam
چکیده

Let Z; be the n-dimensional linear space over the prime field Z,. An additive basis of Z; is a multiset {x,, . . . . x,} c Z;, such that any XE Z; is representable as a Ckl combination of the x;s. Let j(p, n) denote the mmima1 integer t, such that for any t (linear) bases B,, . . . . B, of Z;, the union (with repetitions) vi= r Bi forms an additive basis of Z;. The problem of determining or estimating f(p, n), besides being interesting in its own right, is naturally motivated by the study of universal

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Additive Bases Problem in Finite Fields

We prove that if G is an Abelian group and A1, . . . , Ak ⊆ G satisfy mAi = G (the m-fold sumset), then A1 + · · · + Ak = G provided that k > cm log log |G|. This generalizes a result of Alon, Linial, and Meshulam [Additive bases of vector spaces over prime fields. J. Combin. Theory Ser. A, 57(2):203–210, 1991] regarding so-called additive bases.

متن کامل

An invariant for matrices and sets of points in prime characteristic

There is polynomial function Xq in the entries of an m×m(q− 1) matrix over a field of prime characteristic p, where q = p is a power of p, that has very similar properties to the determinant of a square matrix. It is invariant under multiplication on the left by a non-singular matrix, and under permutations of the columns. This gives a way to extend the invariant theory of sets of points in pro...

متن کامل

LOCAL BASES WITH STRATIFIED STRUCTURE IN $I$-TOPOLOGICAL VECTOR SPACES

In this paper, the concept of {sl local base with  stratifiedstructure} in $I$-topological vector spaces is introduced. Weprove that every $I$-topological vector space has a balanced localbase with stratified structure. Furthermore, a newcharacterization of $I$-topological vector spaces by means of thelocal base with stratified structure is given.

متن کامل

Cyclic wavelet systems in prime dimensional linear vector spaces

Finite affine groups are given by groups of translations and di- lations on finite cyclic groups. For cyclic groups of prime order we develop a time-scale (wavelet) analysis and show that for a large class of non-zero window signals/vectors, the generated full cyclic wavelet system constitutes a frame whose canonical dual is a cyclic wavelet frame.

متن کامل

ON THE FUZZY DIMENSIONS OF FUZZY VECTOR SPACES

In this paper, rstly, it is proved that, for a fuzzy vector space, the set of its fuzzy bases de ned by Shi and Huang, is equivalent to the family of its bases de ned by P. Lubczonok. Secondly, for two fuzzy vector spaces, it is proved that they are isomorphic if and only if they have the same fuzzy dimension, and if their fuzzy dimensions are equal, then their dimensions are the same, however,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 57  شماره 

صفحات  -

تاریخ انتشار 1991